Three-step Heuristic Algorithm for Optimal Pla Column Folding Indexing Terms: Logic and Logic Design, Logic Circuits, Algo- Rithms, Networks
نویسندگان
چکیده
1 EVTUHOV, v., and SIFGMAN, A. E.: ‘A “twisted-mode” technique for obtaining axially uniform energy density in a laser cavity’, Appl. Opt., 1965,4, pp. 142-143 2 DRAEGERT, D. A,: ‘Efficient single-longitudinal-mode Nd : YAG laser’, IEEE J . Quantum Electron., 1972, QE-8. pp. 235-239 3 SIP& D. L.: ‘Highly eflicient Nd : YAG laser end pumped by a semiconductor laser array’, Appl. Phys. Lett., 1985.47, pp. 74-76 4 BERGER, I., WELCH, D. F., SCIFRFS, D. R., S T R E I ~ , w., and CROSS, P. s.: ‘370mW, 1.06p1, CW TEM,, output from an Nd :YAG laser rod end-pumped by a monolithic diode array’, Electron. Lett., 1987,U, pp. 669470
منابع مشابه
An efficient algorithm for bipartite PLA folding
Programmable Logic Arrays (PLA’s) provide a flexible and efficient way of synthesizing arbitrary combinational functions as well as sequential logic circuits. They are used in both LSI and VLSI technologies. The disadvantage of using PLA’s is that most PLA’s are very sparse. The high sparsity of the PLA results in a significant waste of silicon area. PLA folding is a technique which reclaims un...
متن کاملAn efficient algorithm for optimal PLA folding
A three-step heuristic algorithm for PLA column folding and row folding of column-folded PLA is presented, which is significantly faster than the earlier works and provides nearly optimal results. The three steps are i) min-cut partition of vertices in the column (or row) intersection graph, ii) determination of products' order using Fiduccia's min-net cut algorithm, and iii) head-tail pairing ...
متن کاملEfficient Genetic Based Methods for Optimizing the Reversible and Quantum Logic Circuits
Various synthesis methods have been proposed in the literature for reversible and quantum logic circuits. However, there are few algorithms to optimize an existing circuit with multiple constraints simultaneously. In this paper, some heuristics in genetic algorithms (GA) to optimize a given circuit in terms of quantum cost, number of gates, location of garbage outputs, and delay, are proposed. ...
متن کاملEfficient Genetic Based Methods for Optimizing the Reversible and Quantum Logic Circuits
Various synthesis methods have been proposed in the literature for reversible and quantum logic circuits. However, there are few algorithms to optimize an existing circuit with multiple constraints simultaneously. In this paper, some heuristics in genetic algorithms (GA) to optimize a given circuit in terms of quantum cost, number of gates, location of garbage outputs, and delay, are proposed. ...
متن کاملOptimization of Quantum Cellular Automata Circuits by Genetic Algorithm
Quantum cellular automata (QCA) enables performing arithmetic and logic operations at the molecular scale. This nanotechnology promises high device density, low power consumption and high computational power. Unlike the CMOS technology where the ON and OFF states of the transistors represent binary information, in QCA, data is represented by the charge configuration. The primary and basic devic...
متن کامل